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(57) ABSTRACT 

A method and apparatus for efficient data retransmission in 
a voice-over-data communication system between a first 
wireless communication device and a second wireless com- 
munication device, without affecting existing infrastructure. 
When a data frame containing audio information is received 
in error by the first wireless communication device, n 
negative-acknowledgement messages are sent firam the first 
wireless communication device to the second wireless com- 
munication device which sent the frame, each of the nega- 
tive acknowledgement messages transmitted in close suc- 
cession to each other. When a negative-acknowledgement 
message is received by the first wireless communication 
device from the second wireless communication device, n 
copies of the frame identified by the negative- 
acknowledgement message is transmitted by the first wire- 
less commimication device, each of the copies transmitted in 
close succession to each other. 

24 Claims, 3 Drawing Sheets 
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METHOD AND APPARATUS FOR 
EFFICIENT DATA RETRANSMISSION IN A 
VOICE-OVER-DATA COMMUNICATION 
SYSTEM 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention pertains generally to the field of 
wireless communications, and more specifically to provid- 
ing an efficient method and apparatus for retransmitting data 
frames in a voice-over-data communication system. 

II. Background 

The field of wireless communications has many applica- 
tions including cordless telephones, paging, wireless local 
loops, and satellite communication systems. A particularly 
important application is cellular telephone systems for 
mobile subscribers. (As used herein, the term "cellular" 
systems encompasses both cellular and PCS frequencies.) 
Various over-the-air interfaces have been developed for such 
cellular telephone systems including frequency division 
multiple access (FDMA), time division multiple access 
(TDMA), and code division multiple access (CDMA). In 
connection therewith, various domestic and international 
standards have been established including Advanced Mobile 
Phone Service (AMPS), Global System for Mobile (GSM), 
and Interim Standard 95 (IS-95). In particular, IS-95 and its 
derivatives, such as IS-95A, IS-95B (often referred to col- 
lectively herein as IS-95), ANSI J-STD-008, (IS-99, IS-657, 
IS-707, and others, are promulgated by the Telecommuni- 
cation Industry Association (TIA) and other well known 
standards bodies. 

Cellular telephone systems configxu-ed in accordance with 
the use of the IS-95 standard employ CDMA signal pro- 
cessing techniques to provide highly eflScient and robust 
cellular telephone service. An exemplary cellular telephone 
system configured substantially in accordance with the use 
of the IS-95 standard is described in U.S. Pat. No. 5,103,459 
entitled "System and Method for Generating Signal Wave- 
forms in a CDMA Cellular Telephone System", which is 
assigned to the assignee of the present invention and incor- 
porated herein by refereiKe. The aforesaid patent illustrates 
transmit, or forward-link, signal processing in a CDMA base 
station. Exemplary receive, or reverse-link, signal process- 
ing in a CDMA base station is described in U.S. application 
Ser. No. 08/987,172, filed Dec. 9, 1997, entiUed MULTI- 
CHANNEL DEMODULATOR, which is assigned to the 
assignee of the present invention and incorporated herein by 
reference. In CDMA systems, over-the-air power control is 
a vital issue. An exemplary method of power control in a 
CDMA system is described in U.S. Pat. No. 5,056,109 
entitled "Method and ^jparatus for Controlling Transmis- 
sion Power in A CDMA Cellular Mobile Telephone System" 
which is assigned to the assignee of the present invention 
and incorporated herein by reference. 

A primary benefit of using a CDMA over-the-air interface 
is that communications are conducted simultaneously over 
the same RF band. For example, each mobile subscriber unit 
(typically a cellular telephone) in a given cellular telephone 
system can communicate with the same base station by 
transmitting a reverse-link signal over the same 1.25 MHz of 
RF spectrum. Similarly, each base station in such a system 
can communicate with mobile imits by transmitting a 
forward-link signal over another 1.25 MHz of RF ^ectrum. 

Transmitting signals over the same RF spectmm provides 
various benefits including an increase in the frequency reuse 
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of a cellular telephone system and the ability to conduct soft 
handoff between two or more base stations. Increased fre- 
quency reuse allows a greater number of caUs to be con- 
ducted over a given amount of spectrum. Soft handofiP is a 
5 robust method of transitioning a mobile unit between the 
coverage area of two or more base stations that involves 
simultaneously interfacing with two or more base stations. 
(In contrast, hard handoff involves tenninating the interface 
with a first base station before establishing the interface with 
a second base station.) An exemplary method of performing 
soft handoff is described in U.S. Pat. No. 5,267,261 entitled 
"Mobile Station Assisted Soft Handoff in a CDMA Cellular 
Communications System" which is assigned to the assignee 
of the present invention and incorporated herein by refer- 

15 

Under the IS-99 and IS-657 standards (referred to here- 
inafter collectively as IS-707), an IS-95-compliant commu- 
nications system can provide both voice and data commu- 
nications services. Data communications services allow 

20 digital data to be exchanged between a transmitter and one 
or more receivers over a wireless interface. Examples of the 
type of digital data typically transmitted using the IS-707 
standard include computer files and electronic mail. 
In accordance with both the IS-95 and IS-707 standards, 

25 the data exchanged between a transmitter and a receiver is 
processed in frames, or predefined time periods. To increase 
the likelihood that a frame will be successfully transmitted 
during a data transmission, IS-707 employs a radio link 
protocol (RLP) to track the frames transmitted successfully 

30 and to perform frame retransmission when a frame is not 
transmitted successfiilly. Retransmission is performed up to 
three times in IS-707, and it is the responsibility of the 
higher layer protocols to take additional steps to ensure that 
the frame was received successfully. 

35 In order to track which frames have been received 
successfully, IS-707 uses an eight-bit sequence number to be 
included as a frame header in each frame transmitted. The 
sequence number is incremented for each frame from 0 to 
256 and then reset back to zero. An unsuccessfully trans- 

40 milted frame is detected when a frame with an out-of-order 
sequence number is received, or an error is detected using 
CRC checksum information or other error detection meth- 
ods. Once an unsuccessfully received frame is detected, the 
receiver transmits a negative-acknowledgment message 

45 (NAK) to the transmit system that includes the sequence 
nimiber of the frame that was not received. The transmit 
system then retransmits the frame including the sequence 
number as originally transmitted. If the retransmitted frame 
is not received successfully, a second retransmission request, 

50 consisting of two NAKs, is sent to the transmit system, this 
time requesting that the frame be transmitted twice. If the 
frame is still not received successfully, a third retransmission 
reqiiest, consisting of three NAKs, is sent to the transmit 
system, this time requesting that the frame be transmitted 

55 three times. If the frame is still not received successfully 
after the third retransmission request, no further retransmis- 
sions are requested, and the frame is ignored at the receiver 
for use in reconstructing the original data. 

Recently, a need has arisen for transmitting voice infor- 

60 mation using the data protocols of IS-707. For example, in 
a secure communications system, voice information which 
is manipulated by encryption algorithms may be more easily 
transmitted using a data protocol. In such applications, it is 
desirable to maintain the use of existing data protocols so 

65 that no changes to existing infrastmcture are necessary. 
However, problems occur when transmitting voice using a 
data protocol, due to the nature of voice characteristics. 
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One of the primary problems of transmitting aucSio the first wireless communication device ignores the error 

information, such as voice, using a data protocol is the and does not transmit any NAKs, This degrades voice 

delays associated with frame retransmissions. Delays of quality only slightly, but significantly reduces voice latency 

more than a few hundred milliseconds in speech can result by avoiding the retransmission process altogether, 

in unacceptable voice quality. When transmitting audio- 5 when a NAK is generated and transmitted by the second 

based data, time delays are easily tolerated due to the non wireless communication device and received by the first 

real-time nature of data. As a consequence, the protocols of wireless communication device, a number of copies of the 

IS-707 can afford to use the frame retransmission scheme as frame identified by the NAK is transmitted by the first 

described above, which may result in transmission delays, or wireless communication device, each of the copies trans- 

a latency period, of more than a few seconds. Such a latency lO mitted in close succession to each other. Again, the prob- 

period is unacceptable for transmitting voice information. ability of a frame being successfully received is increased 

Another disadvantage of transmitting audio information using multiple frame re-transmissions. Alternatively, when a 

using data protocols is that present mobile communication single NAK is received by the first wireless communication 

devices are constrained by the way in which they must device, the number of copies are transmitted in two stages, 

respond to retransmission requests from, for example, a base 15 One copy of the identified frame is transmitted immediately 

station. Presently, a mobile communication device must upon receiving the single NAK. The remaining copies are 

follow frame retransmission requests from a base station in transmitted only if and when no new data is available to be 

accordance with lS-707. For example, if frame number 11 transmitted, 
was not received correctly by a base station, the base station 

will send a single NAK to the mobile communicatioD 20 BRIEF DESCRIPTION OF THE DRAWINGS 
device, requesting a single retransmission of frame U. In ^ ^ ^ ^lock diagram of a wireless communication 
accordance with IS-707, the mobile commimication device system- 
must respond with a single retransmission of frame 11. If the r^^^Mi t_i 1 J. 

re-transmitted frame is still not received by the base station, ^ ^^.^rates a block diagram of a transmitter and a 

two NAKs are sent to the mobile communication device 25 receiver used m the wireless communication system of FIG. 

requesting that frame 11 be re-transmitted twice. The mobile * 

communication device then responds by transmitting frame F^G. 3 illustrates a typical frame generated by the trans- 

11 twice. In certain situations, it would be desirable for the mitter of FIG. 2; 

mobile commimication device to respond to NAKs in a more FIG. 4 illustrates a sequence of data frames being trans- 
intelligent manner 30 mitted; 

A related disadvantage of using data protocols to transmit FIG. 5 is a flow diagram detailing the operation of the 

voice information is that base stations are likewise restrained transmitter and the receiver of FIG. 2 during a forward Hnk 

in their ability to respond to NAKs sent by mobile commu- transmission in accordance with the teachings of the present 

nication devices. Base stations designed for use in IS-95 invention; and 

compliant communication systems can only send one copy FIG. 6 illustrates the operation of a second transmitter and 

of a requested frame for each NAK received. It would be a second receiver during a reverse link transmission in 

desirable to allow a base station to also respond in a more accordance with the teachings of the present invention, 
intelligent manner to NAKs. 

What is needed is a method and apparatus for ^ DETAILED DESCRIPTION OF THE 

re-transmitting frames received in error, while minimizing PREFERRED EMBODIMENTS 

the problems caused by the time delays associated with the The embodiments described herein are described with 

retransmissions. Furthermore, the retransmission method respect to a wireless communication system operating in 

and apparatus should be backwards-compatible with exist- accordance with the use of CDMA signal processing tech- 

ing infrastructure to avoid expensive upgrades to those niques of the IS-707 and IS-95 standards. While the present 

systems. invention is especially suited for use within such a commu- 

cTTwiK/ADv rkc Tur: Txn/cKmnxT nications system, it should be understood that the present 

SUMMARY OF THE INVENTION invention may be employed in various other types of com- 

The present invention is a method and apparatus for munications systems that transmit data via frames or 
re-transmitting data frames containing audio information 50 packets, including both wireless and wireline communica- 
over an existing data network. The present invention resides tion systems, and satellite -based communication systems, 
entirely within a mobile communication device so that Additionally, throughout the description, various well- 
expensive modifications to existing infrastmcture can be known systems are set forth in block form. This is done for 
avoided. the purpose of clarity. 

When a frame is received in error by a first wireless 55 Various wireless communication systems employ fixed 

communication device, a number of negative- base stations that communicate with mobile units using an 

acknowledgement messages (NAKs) are sent from the first over-the-air interface. Such wireless communication sys- 

wireless communication device to a transmitter which sent tems include AMPS (analog), IS-54 (North American 

the frame, each of the negative acknowledgement messages TDMA), GSM (Global System for Mobile communications 

transmitted in close succession to each other. The NAKs 60 TDMA), and IS-95 (CDMA). In a preferred embodiment, 

direct the transmitter, located within a second wireless the wireless communication system is a CDMA system, 

communication device, generally a base station, to transmit As illustrated in FIG. 1, a CDMA wireless communication 

muhiple copies of the frame which was received in error, system generally includes a plurality of first wireless com- 

thereby increasing the probability that the frame will be munication devices 10, a plurality of second wireless com- 

correctiy received within a short amount of time. Thus, the 65 munication devices, or base stations, 12, a base station 

audio latency is reduced. Alternatively, when a frame is controller (BSC) 14, and a mobile switching center (MSC) 

received in error by the first wireless communication device, 16. A first wireless communication device 10 is typically a 
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wireless telephone, although wireless communication The protocols contained within IS-707 to transmit data are 

device 10 could also comprise a computer equipped with a different than the protocols used to transmit audio 

wireless modem, or any other device capable of transmitting information, as specified in IS-95, due to the properties 

and receiving audio or data information to another wireless associated with each data type. For example, the permissible 

communication device. Second wireless communication 5 error rate while transmitting audio information can be rela- 

device 12, while shown in FIG. 1 as a fixed base station, lively high, due to the limitations of the human ear. Atypical 

might alternatively comprise a mobile communication permissible frame error rate in an IS-95 compHant CDMA 

device a sateUite, or any other device capable of transmit- communication system is one percent, meaning that one 

tmg and receiving communications from first vsareless com- ^^^^^ ^^^^^ ^^^-^^^ ^^^^ ^^^^^^ ^ 

munication device 10. For purposes of clarity, first wireless 1 ^- 1* 

, . -A*^ , ^» . r J . L • 10 perceptible loss in audio quality, 

communication device 10 shall be referred to herem as ^ . . 

mobile unit 10, and second wireless communication device 1° ^ data communication system, the error rate must be 

12 shall be referred to as base station 12. much lower than in a voice communication system, because 

The MSG 16 is configured to interface with a conven- ^ ^^^^^ t>it received in error can have a significant effect 

tional public switch telephone network (PSTN) 18 or on the information being transmitted. A typical error rate in 

directly to a computer network, such as Internet 20. The such a data communication system, specified as a Bit Error 

MSG 16 is also configured to interface with the BSC 14. The Rate (BER) is on the order of 10"^, or one bit received in 

BSC 14 is coupled to each base station 12 via backhaul lines. error for every billion bits received. 

The backhaul Unes may be configured in accordance with in an IS-707 compliant data communication system, 

any of several known interfaces including El/Tl, ATM, or information is transmitted in 20 millisecond frames. When a 

IP. It IS to be understood that there can be more than one 20 ^^^^^ ^ received having one or more errors contained in the 

BSC 14 in the system. Each base station 12 advantageously ^ ^ negative-acknowledgement message, or NAK, is 

mcludes at least one sector (not shown), each sector com- transmitted to the transmitter from which the data frame was 

pnsmg an antenna pomted m a particular direction radially -4* f u • * j 

^i.!. *^- iiAix ^-1 L ^ sent, mformmg the transmitter of a frame number associated 

away from the base station 12. Alternatively, each sector -.l .1. c i.- i_ • j • * r i. 

■ „ „ ... /' rr u with the frame which was received m error. A frame which 

may comprise two antennas tor diversity reception. Each 25 i . • , - . . » 

base station 12 may advantageously be designed to support ^^^^ ^° ^^^^ ^ ^ ^° 

a plurality of frequency assignments (each frequency assign- ^ ^""^ ^^^^ ^ ^ ^^^""^^ * received frame 

ment comprising 1.25 MHz of spectrum). Tlie intersection contanung errors or a frame which was never received by an 

of a sector and a frequency assignment may be referred to as ^^°^f.^ transmitter receives the NAK, 

a CDMAchannel. The base stations 12 may also be known 30 ^ duplicate copy of the data frame is retrieved from a 

as base station transceiver subsystems (BTSs) 12. memory buffer and is then re-transmitted to the receiver. 

Alternatively, "base station" may be used in, the industry to accordance with the teachings of IS-707, if the same 

refer collectively to a BSC 14 and one or more BTSs 12, frame is not successfully received within a predetermined 

which BTSs 12 may also be denoted "cell sites" 12. amount of time after sending the initial NAK, a second 

(Alternatively, individual sectors of a given BTS 12 may be 35 request is sent to the transmitter in the form of two NAKs, 

referred to as cell sites.) The mobile subscriber units 10 are ^^^^ NAK specifying that the same frame be re-transmitted, 

typically wireless telephones 10, and the wdreless commu- one retransmission for each NAK sent. The purpose of 

nication system is advantageously a CDMA system config- multiple NAKs is to increase the probability of successfully 

ured for use in accordance with the IS-95 standard. receiving a frame. 

During typical operation of the cellular telephone system, 40 If tbc data frame is still not received within a second 

base stations 12 receive sets of reverse-link signals from sets predetermined amount of time from when the second 

of mobile units 10, The mobile imits 10 transmit and receive retransmission request was sent, a third retransmission 

voice and/or data commimications. Each reverse-link signal request is sent by the receiver in the form of three NAKs, 

received by a given base station 12 is processed wdthin that each NAK specifying that the same frame be re-transmitted, 

base station 12. The resulting data is forwarded to BSC 14. 45 one retransmission for each NAK sent. If the frame is still 

BSC 14 provides call resource allocation and mobility not received within a third predetermined amount of time 

managementfunctionality including the orchestration of soft from when the thu-d retransmission request was sent, no 

handofife between base stations 12. BSC 14 also routes the further retransmission requests are sent and the frame is 

received data to MSG 16, which provides additional routing ignored at the receiver for use in reconstructing the original 

services for interface with PSTN 18. Similarly, PSTN 18 and 50 data. The original predetermined time period for response, 

internet 20 interface with MSG 16, and MSG 16 interfaces the second predetermined time, and the third predetermined 

with BSC 14, which in turn controls the base stations 12 to time may be equal to one another, or they may be set to 

transmit sets of forward-link signals to sets of mobile units different values. In addition, the three predetermined time 

10. periods may be dynamically adjustable, depending on the 

In accordance with the teachings of IS-95, the wireless 55 transmission quahty of the channel This may be measured 

communication system of FIG. 1 is generally designed to by monitoring the error rate at which data is received, 

permit voice communications between mobile units 10 and The retransmission scheme just described introduces a 

to wireline communication devices through PSTN 18. time delay in correctly receiving a frame which has initially 

However, various standards have been implemented, been received in error. The time delay is caused by the 

including, for example, IS-707, which permit the transmis- 60 multiple requests for frame retransmission and the time 

sion of data between mobile subscriber units 10 and data spent by the receiver waiting to see if a first, second, or third 

commimication devices through either PSTN 18 or Internet retransmission request has succeeded. Usually, this time 

20. Examples of applications which require the transmission delay does not have an adverse effect when transmitting 

of data instead of voice include email, various downloadable data. However, when transmitting audio information over a 

applications, and paging services. IS-707 specifies how data 6S data communication system, the time delay associated with 

is to be transmitted between a transmitter and a receiver retransmission requests is unacceptable, as it introduces a 

operating in a CDMA commimication system. noticeable loss of audio quality to listeners. 
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The present invention allows a mobile unit 10 to request are directed lo the forward link, and are therefore more 

retransmissions in a manner which is compatible with exist- suited for use with the transmitter 50, while others are 

ing infrastructure and data transmission protocols while directed to the reverse link, and are therefore more suited for 

minimizing the time delay associated with retransmission use with the receiver 52. 

requests. In addition, the present invention allows a mobile 5 3 mustrates an exemplary data frame 70 transmitted 

umt 10 to respond to retransmission requests m a manner j^^^ ^^^^^^ ^^^^ j^^j^^^ ^ 

which reduces the retransmission time delay. ^ ^ ^^^^^^^ ^2 and a data field 76. Frame 

FIG. 2 iDustrates a transmitter and a reviver configured .^^^^^ ^^^^ ^^j^ ^ ^ i„ 

m accordance with an exemplary embodiment m block . . ^. ^ *•„ i i i 

- ^ . . . 1 , , . are not shown because they are not particularly relevant to 

form. Commumcations take place between transmitter 50 m *u * • *• t c j L,u j ™ ♦ *u c ^ 

, . M T . . * • . ^ . ^ the present mvention. in a preterred embodiment, ttie irames 

and receiver 52. In most wireless communication systems, at c j u * * * h • j *i- sl. 

. ^ . ... e-n J 1 arc formatted substantially in accordance with the frame 

least one transmitter 50 and one receiver 52, together known , ^ j c j • *u rc nnn * j a 

, 1 .J- u * /T^'rc\i-i A structures defined in the IS-707 standard, 
as a modem, are located m a base station (BTS) 12, and one 

transmitter 50 and one receiver 52 is located within a mobile Referrmg back to FIG. 2, data frames are provided to 

unit 10 to permit two-way communications between the encoder 58 in an orderly manner usmg control system 54, 

BTS 12 and the mobile unit 10. The following discussion which stores the frames within frame buffer 55 and updates 

describes the present invention in terms of a forward Hnk, ^" ^^^^^ ^^^^^ L V(s), both of which are stored in memory 

that is, data transmission from BTS 12 to mobile unit 10. ^ preferred embodiment, mdex value L„V(S) is a 

Therefore, any reference to transmitter 50 is directed to the ^^elve-bit sequence m^ber that is incremented after each 

transmitter located within BTS 12 and any reference to frame is placed mto buffer 55. The least significant eight bits 

receiver 52 is directed to the receiver located within mobile i^^ex value L__V(S) are placed in the sequence field 72 

unit 10, unless otherwise noted. A discussion of the present of ^^me 70 as frames are stored m buffer 55. 

invention with respect to the reverse link follows the dis- At receiver 52, RF signals from transmitter 50 are 

cussion of the present invention with respect to the forward received by antenna 82, then routed to RF receiver 80 by 

liok. 25 dip lexer 66. Digital demodulator 86 demodulates the 

The present invention resides completely within mobile downconverted, or "baseband," signals using the necessary 

unit 10, thereby eliminating the need to perform expensive binary codes, generating soft decision data that is received 

and undesirable changes to existing infrastructure equip- decoder 88. Decoder 88 performs maximum likelihood 

ment. In addition, the present invention is implemented tr^lUs, or Viterbi, decoding, yielding hard decision data 90 

without requiring modifications to existing voice and data 30 ^ provided to conUoller 91. 

protocols mandated by industry standards, such as IS-95 and Controller 91 reforms frame 70 using hard decision data 

IS-707. 90 and determines whether the frame has been received in 

Referring now back to FIG. 2, in transmitter 50, control sequence relative to the frames that have already been 

system 54 receives data frames from input/output (I/O) 56 received using techniques well known in the art. Controller 

and provides the data frames to encoder 58. Control system 35 represents any weU known digital computational device 

54 represents a well known digital computational device which is capable of controlling the overall functionality of 

capable of controlling frame information to and from I/O 56, receiver 52. The data contained in data field 76 is also 

as well as a multitude of other functions within transmitter checked to determine if it has been received without error, 

50. The data frames can either comprise audio information generally using a conventional CRC error-checking format, 

or data, however, the present invention is used primarily to 40 which is also well known in the art. If frame 70 has been 

transmit data frames containing audio information. Encoder received out of sequence or received in the proper sequence 

58 performs convolutional encoding, generating code sym- t>^t ^^^^ field 76 nevertheless was received in error, a 

bols that are received by digital modulator 60. Digital retransmission request in accordance with the teachings of 

modulator 60 performs direct sequence modulation on the present invention is generated by controller 91 and sent 

code symbols with one or more binary channel codes and 45 to transmitter 50 requesting at least one retransmission of the 

one or more binary spreading codes, yielding chipped sym- frame which was received in error. For the remaining 

bols that are received by radio frequency (RF) transmitter discussion herein, a frame is considered to have been 

62. The chipped symbols are upconverted to the carrier received in error if an out of sequence frame is detected, or 

frequency band by RF transmitter 62 and transmitted from if a frame is received, but the data contained in data field 76 

antenna system 64 via diplexer 66. 50 ^ usable. 

Various methods and apparatus for performing the digital In a first embodiment of the present invention, controller 

modulation and RFupconversion can be employed. A set of immediately generates a fixed number, n, of NAKs, 

particularly useful methods and apparatus are described in which arc sent to transmitter 50 requesting multiple retrans- 

copending U.S. applications Ser. Nos. 08/431,180, entitled missions of frame 70. In a preferred embodiment, the 

METHOD AND APPARATUS FOR PROVIDING VARI- 55 number, n, of NAKs sent by controller 91 is equal to three, 

ABLE RATE DATA IN A COMMUNICAnONS SYSTEM although a greater or lesser number of NAKs could be sent 

USING STATISTICAL MULTIPLEXING, filed Apr. 28, in alternative embodiments. Each NAK generated contains 

1995; 08/395,960, entitled METHOD AND APPARATUS information which identifies the particular frame that was 

FOR PROVIDING VARIABLE RATE DATA IN A COM- not received correctly, for example, SEQ number 72 corre- 

MUNICATIONS SYSTEMS USING NON- 60 spending to the frame 70 received in error. 

ORTHOGONAL OVERFLOW CHANNELS, filed Feb. 28, The multiple NAKs are transmitted in close succession to 

1995; and 08/784,281, entitled HIGH DATA RATE each other. This may be accomplished by either transmitting 

SUPPLEMENTAL CHANNEL FOR CDMA TELECOM- NAKs in immediate succession or by interleaving NAKs 

MUNICATIONS SYSTEM, filed Jan. 15, 1997; each of with normal data frames. Alternatively, NAKs pertaining to 

which is assigned to the assignee of the present invention 65 different frames may be interleaved with each other, thereby 

and incorporated herein by reference. It should be under- allowing for a brief time period in-between NAKs pertaining 

stood that some of the above-referenced patent applications to the same frame. Increased reliability is achieved by 
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Spacing NAKs pertaining to the sanie frame apart from one been received, the number of NAKs transmitted and the 

another, creating time diversity between NAKs. number of frames received is set to zero in memory 93 and 

In a slight variation of interleaving NAKs with normal process begins once again, 

data frames, multiple NAKs are retransmitted in a two step The second method of determining the NAK rate is to use 
process. In the first step, a first NAK identifying a frame 5 a "sliding window" approach. That is, a new NAK rate is 

received in error is inserted into the stream of frames determined for every frame received, as follows. A window 

awaiting transmission, otherwise known as a transmission is defined as a predetermined number of frames received, for 

stream. The first NAK displaces what would be the next example, 100 frames. Memory 93 is then used to track the 

normal data frame to be transmitted. As such, the normal number of NAKs transmitted during the previous window, in 
data frames are delayed by one frame. Second and subse- 1° this example, during the previous 100 frames received, 

quent NAKs relating to the same error frame arc only When a new frame is received, the total number of NAKs 

inserted into the transmission stream if an empty time slot transmitted over the last window, including the new frame, 

becomes available, that is, if no normal data frames are is evaluated by controller 91. In this way, a new NAK rate 

immediately present for placement into the transmission is determined for every frame received, 
stream. Generally, if no empty time slot occurs for a pre- 15 r^^^ ^^^^ method for determining the NAK rate is to use 

determined time period after the first NAK was transmitted, an incremental approach. In this embodiment, the current 

no further NAKs are transmitted relating to the particular nak rate is calculated based upon the previous NAK rate 

error frame. Control system 54 determines if any empty time and the status of the current frame received. As frames are 

slots are available, received, they are evaluated to determine if the frame was 

At transmitter 50, the multiple NAKs are received in a received without error. Frames which are received in error 

manner similar to reception at receiver 52. Control system increase the NAK rate by an increment, while frames 

54 determines if a NAK has been received, and if so, the received correcdy decrease the NAK rate by an equal 

identified frame(s) are re-transmitted in accordance with the increment. The increment can be any predetermined number, 

teachings of the data protocol being used, in this case, in the exemplary embodiment, the NAK rate is incremented 

lS-707. That is, one frame retransmission occurs for every by one one-hundredth. This method can be described by the 

NAK received. In the preferred embodiment, three retrans- following equation: 
missions of a frame identified in the NAKs arc sent to 

receiver 52. The timing of the re-transmitted frames gener- - i)(Previous nak rate) + 
ally follow the timing of the received NAKs. For example, _ cunent Frarne Status (either i or 0) 
if multiple NAKs are received in immediate succession, the Current nak rate - - 
same number of retransmissions occur in immediate suc- 
cession. If NAKs are received having a time delay in , . , . , . , . 
between each NAK, the re -transmitted frames are sent where 1/N |s equal to the predetennmed increment. Accord- 
having generally the same time delay inserted therebetween. «° ^^^^ T^'T^ previous NAJC rate of 
, , _ , . . , 35 0.5 and 1/N equal to 0.01, if a frame is received without 
u °f P"»«°t invention, the q^^^^^j p^^^ gj^^^^ , ^ 0^ ^^^^ 
number of NAKs generated m response to an enor frame, n ^^^^^ (»%oo)*0.5=0.495. If the next frame 
vanes depending on the transmission quahty of the chamnel ^^^.^^^ ^^-^^ ^^^^jj j^^^^j p^^^ gj^j^^ 
over which communications take place. One way to me^^^ ^ j_ ^^^^^j ^^^^^^ e%oo)*0.495+ 
the channel quahty is to measure the rate at which NAKs are ^ CviooVO 5001 

generated. The second embodiment allows mobile unit 10 to \^ ^{^^ ^^^^^ descriptions, once the NAK rate has 

vary the number of retransmission requ^^^^ been determined, the number of NAKs transmitted each 

the bkehhood of successfully receivmg a frame which was ^ ^ ^^^^^^ calculated, 

received m error. Once a NAK rate is determmed, the j ^ ^^^^^ 

number of NAKs generated each time a frame is received in ^ ^^^^^ of predetermined thresholds, the number of NAKs 

error, n, can then be calculated and used in frirther retrans- transmitted each time a frame is received in error, n, could 

mission requests. increase accordingly. Similarly, as the NAK rate falls below 

The NAK rate can be defined as the number of NAKs each of the predetermined thresholds, the number of NAKs 

transmitted or received by a wireless communication device transmitted each time a frame is received in error, n, could 
or by a fixed station with respect to a predetermined number 59 decrease. 

of frames traaanitted or received. It could also be defined as xhe two embodiments discussed above reduce the delay 
the number of NAKs generated, but not yet transmitted. in audio information transmission through transmitting mul- 
Although the NAK rate could be determined in one of a tiple NAKs when a data frame is received in error. This is to 
number of different ways, three methods are discussed avoid a repeated retransmission requesting process. To 
herein. 55 reduce the delay to a minimum, in an alternative 
TTie first method of determining the NAK rate is to simply embodiment, 00 retransmission request is sent by the wire- 
divide the number of NAKs transmitted by a predetermined less communication device upon receipt of a frame received 
number of frames received. In this approach, a variable is in error. In this embodiment, voice latency is reduced to a 
stored in memory 93 which is incremented for each NAK minimum at the expense of reduced voice quality. However, 
transmitted. A second variable stored in memory 93 is 60 the reduction in voice quality is usually imperceptible, even 
incremented for every frame received. When a predeter- with large numbers of frames received in error, 
mined number of frames have been received, for instance What has been described thus far is the retransmission 
100 frames, the number of NAKs transmitted to that point is scheme of the present invention with respect to the forward 
divided by the number of predetermined frames to determine link, that is, data transmission from BTS 12 to mobile unit 
the NAK rate. This method of determining the NAK rate is 65 10. In that discussion, the mobile unit requests multiple 
updated one time for each predelennined number of frames retransmissions of frames which are received in error from 
received. When the predetermined number of frames has BTS 12. The present invention is also apphcable to the 
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reverse link, as will now be discussed. The discussion below lowing frame F5, no further normal data awaits to be 
focuses on how the mobile unit retransmits frames when transmitted, allowing excess capacity to exist in the trans- 
requested to do so by a second transceiver, such as BTS 12. mission stream. In this embodiment of the present invention, 
Iq the reverse link (transmission between mobile unit 10 frame Fr^ is then transmitted in the time slot immediately 
and BTS 12), mobile unit 10 transmits data frames contain- 5 following normal frame F5. This allows multiple retrans- 
ing audio information to BTS 12, similar to the forward Uok, missions to occur without introducing additional delays into 
described above. In this case, referring again to FIG. 2, the transmission stream. 

transmitter 50 is located within mobile unit 10 and receiver . ^ slight variation to the above embodnnent, if no empty 

52 is located within BTS 12. ^"^^ f'^^ ^y^^^^^^ ^ predetermmed lime 

j.o j'-f - period after the first retransmission frame F„ I IS transmitted. 

When a data frame contammg audio ^formation is im- 10 ^^^^^ retransmissions of that frame ar^\ttempted. 

tially received m error at BTS 12, a single NAK is sent to 5^ ^ ^ illustrates the operation of 

mobile unit 10, m accordance with IS-707, requesting a transmitter 50, residing in a fixed station or BTS 12, and 

smgle retransmission of the frame which was received in receiver 52, residing in mobile unit 10, during a communi- 

error The identity of the bad frame, or error frame, is ^,^^^0^ performed in accordance with the present invention, 

accomplished in the same way in which the forward link 15 FIG. 5 illustrates the operation of mobile unit 10 when a data 

operates, using SEQ number 72. frame is received in error by BTS 12. 

When mobile unit 10 receives the single NAK from BTS Mobile unit 10 begins the transmission process by trans- 

12, in accordance with the present invention, mobile unit 10 mitting data frame 70 containing audio information to BTS 

immediately re-transmits multiple copies of the frame which 12, as shown in step 510. Frame 70 comprises SEQ number 

is identified in the NAK. This action is inapposite to a typical 20 72, which identifies frame 70 for retransmission purposes, 

mobile unit operating under the IS-707 standard, in which a and is set to the eight- least significant bits of index L_V(S). 

mobile unit sends only 1 retransmission for each NAK At step 520, frame 70 is received by BTS 12. However, 

received. frame 70 is not received successfully or is received out of 

The multiple frames sent by mobile unit 10 in response to order with respect to previously transmitted frames. Such a 

a NAK sent by BTS 12 may be a fixed number or a variable 25 frame is considered to have been received in error, 

number. In the exemplary embodiment, a fixed number of At step 530, a single NAK is sent by BTS 12 to mobile 

frames equal to three is immediately transmitted, although a unit 10, requesting that mobile unit 10 re-transmit frame 70. 

greater or lesser number of frames could be transmitted in The NAK sent by BTS 12 is transmitted in accordance with 

the alternative. In a variable repetition system, the number of IS-707 and IS-95 which directs a BTS 12 to send a single 

frames re-transmitted upon receiving a NAK varies, depend- 30 NAK the first time a frame is received in error, 

ing on the channel quality, which can be measured by At step 540, the NAK is received by mobile unit 10 and 

determining the NAK rate, discussed previously. In other demodulated to determine which frame was received in 

embodiments, the channel quality may be determined by error. SEQ number 72 in frame 70 identifies which frame in 

other criteria, such as the power level at which a mobile unit buffer 55 is to be re-transmitted. In step 550, control system 

is transmitting, or a combination of criteria. As the channel 35 54 retrieves frame 70 from buffer 55 and re-transmits it a 

quality improves, fewer frame retransmissions are theoreti- predetermined number of times n, in the exemplary embodi- 

cally necessary. As the channel quality degrades, more frame mcnt n is equal to three. Each re-transmitted frame is 

retransmissions should be necessary to ensure a successful identical to the original frame sent. In a second embodiment, 

retransmission. the number of frames which are re-transmitted varies in 

The multiple frames sent by a mobile communication 40 accordance with a predetermined format, which has been 
device in response to a NAK are transmitted generally in described above. In either case, the frames may be trans- 
close succession to each other, either by sending frames in mitted immediately after one another in the transmission 
immediate succession or by interleaving the retransmission stream, interleaved with normal data frames, or interleaved 
frames with * normal* data frames (new frames which have as long as empty time slots exist in the transmission stream, 
not yet been transmitted) in order to gain time diversity. Id 45 as explained above. In yet another embodiment, NAKs are 
an alternative embodiment, to avoid delaying the transmis- ignored and no retransmissions occur, 
sion of normal data frames in either scenario, the multiple In step 560, each re-transmitted frame is received by BTS 
frames in response to a NAK are retransmitted in a two part 12 and demodulated. If any one of the rc-transmitted frames 
process. The frame of the multiple frames to be retransmit- is received successfully, any additional retransmitted frames 
ted is transmitted immediately upon receipt of a NAK. The 50 successfully received are ignored. The probability that one 
remaining frames are transmitted only when there are no of the re-transmitted frames will be successfully received 
further normal frames awaiting transmission. Control sys- increases dramatically by re-transmitting several frames in 
tem 54 determines the existence of empty time slots. In this close succession to each other. This, in turn, reduces the 
embodiment, normal frames are not unnecessarily delayed latency period for re-transmitting audio frames, which is 
by the retransmission process. FIG. 4 illustrates this concept. 55 critical to enable audio information using the data protocols 

In FIG. 4, frames are represented as time slots, the frames of IS-707. 

being transmitted as shown from left to right. Normal frame FIG. 6 illustrates the operation of transmitter 50, residing 

Fi, is first transmitted, followed by normal frame F^. Prior in mobile unit 10, and receiver 52, residing in BTS 12, 

to the third normal frame being transmitted, a NAK is during a communication performed in accordance with the 

received by the mobile communication device, requesting 60 present invention. FIG. 6 illustrates the operation of mobile 

that frame F^^ be retransmitted. The mobile communication unit 10 when a data frame is unsuccessfully received by 

device inserts retransmission frame F^i as the third frame to mobile unit 10. 

be transmitted, displacing frame F3, which normally would BTS 12 begins the transmission process by transmitting 

have been the third frame transmitted. This displacement data frame 70 containing audio information to mobile unit 

causes a small delay in the audio information being trans- 65 10, as shown in step 610. Frame 70 comprises SEQ number 

mitted. Normal frame F3 is then transmitted immediately 72, which identifies frame 70 for retransmission purposes, 

following Ffli followed by normal frames F4 and F5. Fol- and is set to the eight least significant bits of index L_V(S). 
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At Step 620, frame 70 is received by mobile unit 10. 
However, frame 70 is not received successfully or is 
received out of order with respect to previously transmitted 
frames. Such a frame is said to have been received in error. 

At step 630, a predetermined number of NAKs, n, are sent 
by mobile unit 10 to BTS 12, requesting that BTS 12 
re-transmit frame 70 one time for each NAK transmitted by 
mobile unit 10. This is in contrast with present mobile units, 
which follow the IS-707 protocol and send only one NAK 
for each frame that is received in error. Each NAK trans- 
mitted by mobile unit 10 identifies frame 70 in SEQ number 
72, which is the frame that was received in error. In a second 
embodiment, the number of NAKs that are sent by mobile 
unit 10 upon receiving an error frame, n, varies in accor- 
dance with a predetermined format, which has been 
described above. In cither case, the NAKs may be transmit- 
ted immediately after one another in the transmission 
stream, by being interleaved with normal data frames, or 
interleaved with normal data frames as long as empty time 
slots exist in the transmission stream. 

At step 640, the multiple NAKs are received by BTS 12 
and demodulated to determine which frame was received in 
error. SEQ number 72 in each NAK identifies which frame 
in buffer 55 is to be re-transmitted, each NAK identifying 
the same frame 70. In step 650, control system 54 retrieves 
frame 70 from buffer 55 and re-transmits it one time for each 
NAK received, in the exemplary embodiment, three times. 
Each re-transmitted frame 70 is an identical copy of frame 
70 which was originally transmitted. 

Id step 660, each re-transmitted frame is received by 
mobile unit 10 and demodulated. If any one of the 
re-transmitted frames is received successfully, any addi- 
tional frames successfully received are ignored. Again, the 
probability that one of the re-transmitted frames will be 
successfully received increases dramatically by 
re-transmitting identical frames several times in close suc- 
cession to each other. 

The preferred embodiments of the present invention have 
thus been shown and described. It would be apparent to one 
of ordinary skill in the art, however, that numerous alter- 
ations may be made to the embodiments herein disclosed 
without departing from the spirit or scope of the invention. 
Therefore, the present invention is not to be limited except 
in accordance with the following claims. 

We claim: 

1. Method for efiBcient data retransmission in a voice- 
over-data commimication system between a first wireless 
communication device and a second wireless communica- 
tion device, said first wireless communication device com- 
prising a first transmitter and a first receiver, said second 
wireless communication device comprising a second trans- 
mitter and a second receiver, comprising the steps of: 
transmitting a frame of data by said first transmitter in 
accordance with a preexisting data transmission 
protocol, said frame comprising audio information; 
receiving said frame by said second receiver in accor- 
dance with said preexisting data transmission protocol; 

transmitting a negative- acknowledgement message 
(NAK) by said second transmitter in accordance with 
said pre-existing data transmission protocol if said 
frame was received in error by said second receiver, 
said NAK identifying said frame; 
receiving said NAK by said first receiver; and 
transmitting n copies of said frame by said first transmitter 
in response to said NAK, each of said copies transmit- 
ted in close succession to each other, wherein n is 
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independent of the number of times said frame has been 
received in error, wherein transmitting n copies of said 
frame comprises the steps of: 

immediately transmitting a first copy of said frame; and 
transmitting a second copy of said frame only if an 
empty time slot occurs within a predetermined time 
period after said first copy is transmitted. 

2. Method of claim 1 wherein the step of transmitting n 
copies of said frame comprises the step of transmitting a 
fixed number of copies of said frame in response to said 
NAK. 

3. Method of claim 1 wherein the step of transmitting a 
copies of said frame comprises the step of transmitting a 
variable number of copies of said frame in response to said 
NAK. 

4. Method of claim 3 wherein the step of transmitting a 
variable number of copies of said first data frame comprises 
the steps of: 

determining a channel quality; and 
transmitting n copies of said frame based upon said 
channel quafity. 

5. Method of claim 4 wherein the step of determining said 
channel quality comprises the step of determining a NAK 
rate associated with said channel. 

6. Method of claim 5 wherein the step of determining said 
NAK rate comprises the steps of: 

determining a total number of frames received by said 
first receiver; 

determining a number of frames received in error by said 
first receiver; 

determining said NAK rate by dividing said number of 
frames received in error by said total number of frames 
received when said total number of frames received is 
equal to a predetermined number; 

comparing said NAK rate to at least one predetermined 
threshold; and 

increasing n each time said NAK rate exceeds one of said 
thresholds and decreasing n each time said NAK rate 
falls below one of said predetermined thresholds. 

7. Method of claim 5 wherein the step of determining said 
NAK rate comprises the steps of: 

determining a total number of frames transmitted by said 

first transmitter; 
determining a number of NAKs transmitted by said first 

transmitter; 

determining said NAK rale by dividing said number of 
NAKs transmitted by said total number of frames 
transmitted when said total number of frames transmit- 
ted is equal to a predetermined number; 

comparing said NAK rate to at least one predetermined 
threshold; and 

increasing n each time said NAK rate exceeds one of said 
thresholds and decreasing n each time said NAK rate 
falls below one of said predetermined thresholds. 

8. Method of efficient data retransmission in a voice-over- 
data communication system between a first wireless com- 
munication device and a second wireless communication 
device, said first wireless communication device comprising 
a first transmitter and a first receiver, said second wireless 
communication device comprising a second transmitter and 
a second receiver, comprising the steps of: 

transmitting a frame by said second transmitter in accor- 
dance with a pre-existing data transmission protocol, 
said frame comprising audio information; 

receiving said frame by said first receiver; 
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determining whether or not said frame was received in 
error by said first receiver; and 

transmitting n negative -acknowledgement messages 
(NAKs) by said first transmitter if said frame was 
received in error, each of said NAKs transmitted in 5 
close succession to each other, wherein n is indepen- 
dent of the number of times said frame has been 
received in error, wherein the step of transmitting n 
NAKs comprises the steps of: 

immediately transmitting a first NAK identifying said 10 
frame; and 

transmitting a second NAK identifying said frame only 
if an empty time slot occurs within a predetermined 
time period after said first NAK is transmitted. 

9. Method of claim 8 wherein the step of transmitting a 15 
NAKs comprises the step of transmitting a fixed number of 
NAKs if said frame was received in error. 

10. Method of claim 9 wherein said fixed number of 
NAKs is equal to zero. 

11. Method of claim 8 wherein the step of transmitting n 20 
NAKs comprises the step of transmitting a variable number 

of NAKs if said frame was received in error. 

12. Method of claim U wherein the step of transmitting 
a variable number of NAKs comprises the steps of: 

determining a channel quahty; and 25 
transmitting n NAKs based upon said channel quality. 

13. Method of claim 12 wherein the step of determining 
said channel quality comprises the step of determining a 
NAK rate associated with said channel. 

14. Method of claim 13 wherein the step of determining 
said NAK rale comprises the steps of: 

determining a total number of frames received by said 
first receiver, 

determining a number of frames received in error by said 
first receiver; 

determining said NAK rate by dividing said number of 
frames received in error by said total number of frames 
received when said total number of frames received is 
equal to a predetermined number; 

comparing said NAK rate to at least one predetermined 
threshold; and 

increasing n each time said NAK rate exceeds one of said 
thresholds and decreasing n each time said NAK rate 
falls below one of said predetermined thresholds. 

15. Method of claim 13 wherein the step of determining 
said NAK rate comprises the steps of: 

determining a total number of frames transmitted by said 

first transmitter; 
determining a number of NAKs transmitted by said first jq 

transmitter; 

determining said NAK rate by dividing said number of 
NAKs transmitted by said total number of frames 
transmitted when said total number of frames transmit- 
ted is equal to a predetermined number; 55 

comparing said NAK rate to at least one predetermined 
threshold; and 

increasing n each time said NAK rate exceeds one of said 
thresholds and decreasing n each time said NAK rate 
falls below one of said predetermined thresholds. 60 

16. Apparatus for efficient data retransmission in a voice- 
over-data communication system between a first wireless 
communication device and a second wireless communica- 
tion device, said first wireless communication device com- 
prising a first transmitter and a first receiver, said second 65 
wireless communication device comprising a second trans- 
mitter and a second receiver, comprising; 
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said first receiver having means for receiving a negative- 
acknowledgement message (NAK) transmitted by said 
second transmitter in accordance with a pre-existing 
data transmission protocol, said NAK identifying a 
frame received in error by said second receiver; and 

said second transmitter for transmitting n copies of said 
frame in response to said NAK, each of said copies 
transmitted in close succession to each other, wherein 
n is independent of the number of times said frame has 
been received in error, wherein said second transmitter 
comprises: 

means for immediately inserting a first copy of said 
frame into a transmission stream; and 

means for determining the occurrence of an empty time 
slot in said transmission stream and for filling said 
empty time slot with a second copy of said frame. 

17. Apparatus for efficient data retransmission in a voice- 
over-data commimication system between a first wireless 
communication device and a second wireless communica- 
tion device, said first wireless communication device com- 
prising a first transmitter and a first receiver, said second 
wireless communication device comprising a second trans- 
mitter and a second receiver, comprising: 

said first receiver having means for receiving a negative- 
acknowledgement message (NAK) transmitted by said 
second transmitter in accordance with a preexisting 
data transmission protocol, said NAK identifying a 
frame received in error by said second receiver; and 

said second transmitter for transmitting n copies of said 
frame in response to said NAK, each of said copies 
transmitted in close succession to each other, wherein 
n is independent of the number of times said frame has 
been received in error; 

means for determining a channel quality comprising 
means for determining a rate at which NAKs are 
transmitted by said first transmitter, and 

means for varying n based on said channel quality. 

18. Apparatus for efficient data retransmission in a voice- 
over-data communication system between a first wireless 
communication device and a second wireless communica- 
tion device, said first wireless communication device com- 
prising a first transmitter and a first receiver, said second 
wireless communication device comprising a second trans- 
mitter and a second receiver, comprising: 

said first receiver having means for receiving a negative- 
acknowledgement message (NAK) transmitted by said 
second transmitter in accordance with a pre-existing 
data transmission protocol, said NAK identifying a 
frame received in error by said second receiver; and 

said second transmitter for transmitting n copies of said 
frame in response to said NAK, each of said copies 
transmitted in close succession to each other, wherein 
n is independent of the number of times said frame has 
been received in error; 

means for determining a channel quality comprising 
means for determining a rate at which NAKs are 
received by said first receiver; and 

means for varying n based on said channel quality. 

19. Apparatus of claim 17 wherein said means for varying 
n comprises: 

comparator means for comparing said channel quahty to 
at least one predetermined threshold; and 

means for increasing n if said channel quality exceeds at 
least one of said predetermined thresholds and for 
decreasing n if said channel quality falls below at least 
one of said predetermined thresholds. 
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20. Apparatus for eflBcienl data retransmission in a voice- 
over-data cooamunication system between a first wireless 
communication device and a second wireless communica- 
tion device, said first wireless communication device com- 
prising a first transmitter and a first receiver, said second 
wireless communication device comprising a second trans- 
mitter and a second receiver, comprising: 

said first receiver for receiving a frame in accordance with 
a pre-existing data transmission protocol; 

means for detecting if said frame was received in error; 
and 

said first transmitter for transmitting n NAKs if said frame 
was received in error, each of said NAKs transmitted in 
close succession to each other, wherein n is indepen- 
dent of the number of times said frame has been 
received in error, wherein said first transmitter com- 
prises: 

means for immediately inserting a first NAK identify- 
ing said frame into a transmission stream; and 

means for determining the occurrence of an empty time 
slot in said transmission stream and for filling said 
empty time slot with a second NAK identifying said 
frame. 
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21. i^aratus of claim 20 further comprising: 
means for determining a channel quality; and 
means for varying n based on said channel quality. 
5 22. Apparatus of claim 21 wherein said means for deter- 
mining said channel quality comprises means for determin- 
ing a rate at which NAKs are transmitted by said first 
transmitter. 

23. Apparatus of claim 21 wherein said means for deter- 
mining said channel quality comprises means for determin- 
ing a rate at which NAKs are received by said first receiver. 

24. Apparatus of claim 21 wherein said means for varying 
comprises: 

comparator means for comparing said channel quality to 
at least one predetermined threshold; and 

means for increasing n if said channel quahty exceeds at 
least one of said predetermined thresholds and for 
decreasing n if said channel quality falls below at least 
one of said predetermined thresholds. 

* * * * * 



11/03/2003, EAST Version: 1.4.1 



